Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
391	‘Throughout my practice consistent themes and forms emerge; I am repeatedly drawn to the complexity and beauty of the microscopic architecture of living organisms. Whilst also being moved by the experience of space wit Add to Reading List Source URL: sabbiagallery.com Language: English - Date: 2013-08-14 10:49:36 Structure Finite model theory Holism Complexity classes Complex systems theory Diatom FO Complexity Minimalism Systems Modern art Art history
392	Theory Comput. Systems OF1–OF22[removed]DOI: [removed]s00224[removed]Theory of Computing Systems Add to Reading List Source URL: home.engineering.iastate.edu Language: English - Date: 2007-08-07 15:13:30 Complexity classes Mathematical logic NP Transmission Control Protocol Algorithms Computational complexity theory Streaming algorithm Ε-net Theoretical computer science Applied mathematics Mathematics
393	Computational Complexity Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed] Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:18 Complexity classes Structural complexity theory Mathematical optimization Probabilistic complexity theory NP P versus NP problem P Bounded-error probabilistic polynomial Interactive proof system Theoretical computer science Computational complexity theory Applied mathematics
394	Col Space Newsletter of the AUMS Add to Reading List Source URL: www.aums.org.au Language: English - Date: 2013-10-07 19:17:56 Complexity classes Markov processes Markov models Mathematical optimization Structural complexity theory NP-complete Markov chain NP P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
395	Verifying Computations with Streaming Interactive Proofs Graham Cormode AT&T Labs—Research [removed] Justin Thaler ∗ Add to Reading List Source URL: www.vldb.org Language: English - Date: 2011-09-28 10:12:24 Complexity classes Probabilistic complexity theory Interactive proof system IP NP Probabilistically checkable proof Cryptographic protocols FO Soundness Theoretical computer science Computational complexity theory Applied mathematics
396	Subsequence Matching (Embedding) Querying and Embedding Compressed Texts INPUT: pattern TEAM and text I N T E R N A T I ON A L S YMP O S I UM Add to Reading List Source URL: yury.name Language: English - Date: 2006-08-27 15:04:00 Mathematics Compressed pattern matching NP-hard NP Yuri Matiyasevich Embedding problem Theoretical computer science Complexity classes Applied mathematics
397	Introduction to Complexity Theory { Lecture Notes Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Israel. Email: [removed] July 31, 1999 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2000-12-12 06:50:00 Complexity classes Mathematical optimization Structural complexity theory NP-complete Polynomial-time reduction P versus NP problem NP P-complete Probabilistically checkable proof Theoretical computer science Computational complexity theory Applied mathematics
398	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) Wenfei Fan Floris Geerts Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-08-01 05:50:27 Complexity classes P-complete NC Parameterized complexity P FO L Reachability Time complexity Theoretical computer science Computational complexity theory Applied mathematics
399	Appendix 3: AR-DRG Version 8.0 Descriptions Code Long Description Short Description 801A OR Procedures Unrelated to Principal Diagnosis, Major Complexity Add to Reading List Source URL: www.ihpa.gov.au Language: English - Date: 2015-03-29 18:54:42 Complex systems theory Complexity PR RL PSPACE Science Structure Complexity classes Applied mathematics MAJC
400	Parser Showdown at the Wall Street Corral Jonathan K. Kummerfeld†, David Hall†, James R. Curran‡, Add to Reading List Source URL: www.jkk.name Language: English - Date: 2015-04-07 13:36:10 Complexity classes NP

UPDATE